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ABSTRACT 



Subject burst time division multiplex interface connects 
circuits which perform "layer 1 (LI)" line control func- 
tions relative to a data communication network with 
devices which perform "Layer 2 (L2)" link control 
functions relative to the same network (LI and L2 de- 
fined by OSI Specifications of the International Stan- 
dards Organization). The interface is characterized by 
presentation of bursts of readiness indicating pulses 
from the LI circuit to the L2 device during each basic 
time division multiplex time slot The pulses indicate 
readiness of the circuits for data bit exchange, and sepa- 
rate time overlapped bursts are sent to indicate readi- 
ness of the circuits to send and receive data bits. Each 
burst contains a varied number of pulses ranging from 0 
to n (where n is greater than 2, and in the disclosed 
embodiment equals 8). The bursts are positioned in a 
window of time occupying a fraction of the slot interval 
close to the end of each slot. This allows the L2 device 
to perform state swapping operations during the re- 
mainder of the slot to prepare for burst exchanges with 
different network channels to which the slots are allo- 
catable and to be able to devote maximum processing 
time to performance of L2 tasks required relative to the 
channels. The channels operate under various commu- 
nication protocols; e.g. High-Level Data Link Control 
(HDLC), Link Access Procedure-D (LAP-D), clear 
voice, etc. Slot time spacings are variable by the LI 
circuits to adjust to signalling conditions in the net- 
work. 

25 Claims, 7 Drawing Sheets 
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CROSS-REFERENCES TO RELATED PATENT 
APPLICATIONS 

1. Application Ser. No. 07/495,232, filed Mar. 15, 
1990, by J. Farrcll et al, entitled "Integrated Data Link 
Controller With Autonomous Logical Elements", con* 10 
cerns organization of a high speed data link control 
device into multiple autonomous elements providing 
pipelining effects for more efficient operation. 

2. Application Ser. No. 07/495,810, now issued U.S. 
Pat. No. 5,121,390, filed Mar. 15, 1990, by J. Farrell et 15 
al, entitled "Integrated Data Link Controller With Syn- 
chronous Link Interface And Asynchronous Host Pro- 
cessor Interface", concerns partitioned construction of 
the above-mentioned data link control device into syn- 
chronous and asynchronous sections providing distinct 20 
advantages over comparable prior devices in respect to 
internal and external signal transfer. 

3. Application Ser. No. 07/495,821, filed Mar. 15, 
1990, by J. Farrell et al, entitled "Integrated Data Link 
Control With Dynamic Hyperchannel Mapping" con- 23 
cerns a feature of the subject device relating to its capa- 
bility for dynamically and variably configuring time 
channels on ISDN (Integrated Systems Data Network) 
links into higher throughput channels called "Hyper- 
Channels". 30 

BACKGROUND OF THE INVENTION 

This invention relates to signalling interfaces between 
Layer 2 (L2) and Layer 1 (LI) communication pro- 
cesses as defined by Open Systems Interconnection 33 
(OSI) specifications of the International Standards Or- 
ganization (OSI). L2 processes provide data link con- 
trol functions, whereas LI processes relate directly to 
physical operations by which communication signals 
are sent and received. High speed telecommunication 40 
applications associated with multiplex transmission of 
voice and data, for instance signalling applications in 
primary rate ISDN (Integrated Systems Digital Net- 
work) environments of the type contemplated by 
CCITT specifications referenced herein, require effi- 45 
cient handling of signals between L2 and LI processes 
to sustain required transmission signalling speeds. The 
present invention relates to an L1/L2 interface with 
improved signal transfer efficiency. The subject inter- 
face operates in a burst time division multiplex (BTDM) 50 
mode which is the basis for its improved efficiency. 

PRIOR ART 

Time division multiplex interfaces between data link 
control devices performing L2 processes and circuits or 55 
devices performing LI operations— as disclosed in U.S. 
Pat. Nos. 4,493,051 and 4,504,901, assigned to the as- 
signee of the present application —operate in basic 
recurrent time slots to transfer signals in multiple com- 
munication channels between respective L2 and LI 60 
devices or circuits. In general, such time slots recur at 
fixed intervals and prior link control devices have been 
constrained to exchange at most one bit of information 
in any slot 

The integrated data link control (IDLC) device dis- 65 
closed in the copending patent applications cross- 
referenced above performs multiple L2 processes and 
contains capabilities to overcome the prior restrictions 
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on bit exchange. The present invention is directed to a 
unique burst time division multiplex (BTDM) interface, 
for coupling L2 devices with adaptive LI circuitry, 
which allows the full capabilities of IDLC devices to be 
utilized. 

SUMMARY OF THE INVENTION 

The subject BTDM interface, and associated LI cir- 
cuits for controlling same, provides both a discrete 
logical and physical point of separation between L2 and 
LI processes. It uses a small number of lines to sustain 
high speed information signal transfers (up to 2.048 
Mbps) between L2 and LI devices/circuits. The inter- 
face is designed to allow the LI circuits to accommo- 
date varied time division slot and frame durations at its 
communication line interface, and to transfer varied 
numbers of bit signals in any slot, so as to minimize 
possibilities of underrun/overrun (underrun in transmis- 
sions to communication line interfaces and overrun in 
receptions from the latter). Furthermore, the interface 
is designed to allow adaptive LI circuits to vary rates of 
bit transfer so as to keep up with rates fixed by timing 
conditions at the network interface, regardless of any 
drift between local clocks in the LI circuits and clocks 
at remote nodes with which communications are being 
conducted. 

The last-mentioned feature allows LI circuits of ap- 
propriate design to pace the timing of slot recurrence 
and bit transfer requests at the BTDM interface so as to 
effectuate what is presently termed "positive slip" 
clocking relative to remote communication sources and 
sinks to which the LI circuits couple via communica- 
tion media. In systems not so paced, normal drift be- 
tween local and remote network clocks eventually re- 
sult in errors due to loss of synchronism and corre- 
sponding slippage resulting in loss of a time division 
slot. 

This is minimized presently by operating the BTDM 
interface at a fixed pace slightly faster than the nominal 
rate at the Network (communication line) interface, and 
varying the numbers of bits transferred at the BTDM 
interface so that the number so transferred during any 
fundamental period of BTDM time division slot recur- 
rence will never be less than the number which could be 
transferred at the network interface in any correspond- 
ing fundamental recurrence period of the latter. 

The basis for the adaptability features mentioned 
above (whereby durations of slot recurrence frames, 
and durations of slots and number of slots in any frame 
could be varied by the interface controlling circuits) is 
in the technique used for indicating slot beginnings. 

In the presently disclosed embodiment, a frame con- 
sists of 32 slots. The LI circuits which control the inter- 
face timing provide pulses indicating beginnings of in- 
terface slots. However, the last slot of frame (LSOF) 
pulse, indicating the beginning of the last slot of a frame, 
is presented on a line separate from the one on which 
beginning of slot (BOS) pulses are presented; the latter 
pulses indicating the beginnings of all slots other than 
the last slots of frames. 

At the L2 device side of the interface, each LSOF 
pulse is used to reset a slot counter which is then incre- 
mented by the BOS pulses, so that the slots appearing 
within a frame have ordered numbering. Presently, this 
means that the slots within a frame would be numbered 
from 0 to 31, but those skilled in the art will recognize 
that it would be simple to have the LI circuits truncate 
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any frame to delete one or more slots at the end of the 
frame (a possible use being to allow for certain end slots 
to be used as low bandwidth signalling channels not 
recurrent in every slot frame). 

It is also easy to appreciate that the BOS and LSOF 
pulses need not have fixed spacing (although they do in 
the presently disclosed embodiment), and therefore that 
durations of individual slots could be varied (a possible 
use being to shorten slots associated with idle communi- 
cation channels and lengthen slots associated with ac- 
tive channels). 

In the present invention, data is transferred bit seri- 
ally during any slot. A feature of the invention is that 
data bit transfers during any slot are time compressed 
into a short duration portion of the slot period (less than 
133 of the slot period), and are varied in length so that 
from 0 to 8 bits are transferred in each direction depend- 
ing upon network requirements (i.e. the number in one 
direction having no relation to the number in the oppo- 
site direction). The transfer phase of each slot is posi- 
tioned near the end of the slot. Accordingly, it would be 
rather simple to truncate any idle slot, in which no data 
is being transferred in either direction, by advancing the 
next BOS or LSOF pulse in time to the beginning of the 
transfer phase of the idle slot (although this is not done 25 
in the presently disclosed embodiment). 

The BTDM is designed to support ISDN primary or 
basic rate as principal LI protocols, and HDLC as prin- 
cipal L2 protocol, but is not restricted to or otherwise 
confined by such support. Thus, where prior data link 
control interfaces contemplate bit throughput rates on 
the order of 350,000 received or transmitted bits per 
second, the subject interface easily accommodates bit 
transfer rates in excess of 2 million received and trans- 
mitted bits per second overall, and bit transfer rates of 35 
up to 64,000 bits per second in any basic time slot (as 
needed for sustaining full duplex voice links). 

Another feature of the present interface and associ- 
ated LI circuit architectures is that transfers at the 
BTDM interface are made during sharply compressed 40 
windows of time within time division slot periods so as 
to provide the attached L2 devices with maximal time 
to complete operations on data received from the LI 
circuits in the previous slot as well as on data to be 
transmitted to the LI circuits during the current slot. 
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OBJECTS OF THE INVENTION 

An object of the invention is to provide a data trans- 
fer interface for efficiently isolating data processing 
systems from external sources of synchronous data sig- 
nals circuits, whereby time dependencies of the system 
relative to the external sources are lessened. 

Another object is to provide an interface as just char- 
acterized which provides non-slip operation relative to 
external sources with randomly drifting data signal 
clocks. 

Another object is to provide an interface as just char- 
acterized which allows for accommodation of more 
channels to external data signal sources than would 
otherwise be permissible. 

Another object is to provide an interface as just char- 
acterized wherein data transfers between each external 
source and an associated system channel are time com- 
pressed into short duration bursts within larger periods 
of time dedicated to each channel, whereby the system 
is given maximal time to adapt dynamically to channels 
wherein data is transferring with differing protocols and 
formats from channel to channel. 



Another object is to provide a data transfer interface 
between a data processing system and a data communi- 
cation network which facilitates high throughput full 
duplex data transfer between multiple network channels 
and corresponding data transfer channels in the system. 

Another object is to provide a time division data 
transfer interface in which frames of recurrent time slots 
are indicated by pulses presented by circuits which 
control the pacing of data transfer operations at the 
interface, and beginnings of slots within frames are 
indicated by other pulses distinguishable from those 
which indicate frames. 

A related object is to provide a data transfer interface 
as characterized above which would be easily adapted 
for variably truncating frames and/or slot durations 
within frames, so as to allow for more efficient use of 
interface bandwidth. 

Another object is to provide an intermediate data 
communication interface, between a data processing 
system and circuits operating relative to a communica- 
tion node in a time division multiplex data communica- 
tion network, which minimizes possibilities for overrun 
and/or underrun conditions to occur relative to any 
time division channel of the network. 

Another object is to provide an intermediate interface 
as characterized above which forms a point of isolation 
relative to the respective network node and a data pro- 
cessing system such as to facilitate branched connec- 
tions between the system and plural networks. 

Another object is to provide an intermediate time 
division multiplex data transfer interface, between cir- 
cuits connecting to a connection node of a time division 
multiplex data communication network and devices 
providing data processing services relative to the net- 
work, characterized in that the rate of recurrence of 
time division slots at the intermediate interface is faster 
than that at the network connection node, so that possi- 
bilities of overrun or underrun conditions developing in 
any channel operating through said slots are minimized. 

Another object is to provide an intermediate time 
division multiplex data transfer interface, as just charac- 
terized, which operates in a burst mode, in which data is 
transferred bit serially between said circuits connecting 
to said network node and said devices providing data 
communication service, and a variable number of from 
0 to n bits may be transferred during each time division 
slot at the intermediate interface under control of said 
circuits, where n is greater than 2, so that the number of 
bits transferred invariably keeps pace with the rate of 
50 bit transfer at the network node interface, regardless of 
clocking conditions between said node and remote 
nodes of said network. 

Another object is to provide such an intermediate 
interface wherein the bit transfer activity during each 
time division slot is compressed into a short duration 
burst occupying a small part of the slot period, whereby 
the rest of each slot period can be used to prepare said 
devices providing communication services for adjusting 
to varied protocol processing requirements of channels 
to which the slots are assigned. 

These and other objects, features, advantages and 
benefits of the present invention will be more fully 
understood and appreciated by considering the follow- 
ing description and claims. 

DESCRIPTION OF DRAWINGS 

FIG. 1 is a block diagram of a data processing node in 
a typical primary rate ISDN network environment, 
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SSS?^ 8 !i C " intcrmediale " P° sition of sub J ect IEEE, Pp. 248-252, Aldridge, A. W. et al, "40K Equiv- 

UZ5r i n . terface m thc svstcm equipment at the node. alent Gate CMOS Standard Cell Chip'*; (3) Proc Of 

FIG. 2 is a high level block diagram of parts of the LI The Custom Integrated Circuits Conf. 1987, by IEEE, 

circuits controlling the operations of the subject inter- Pp . 243-2*7, Hornung, F et al, "A Versatile VLSI De- 

a FIG. 3 is a high level block diagram of the internal 5 Sm/^SS^S^^ 8 ^ 

logical organization of the IDLC device, illustrating its Host 

major logical partitions and associated RAM memory A m ' n j a<a . , , 

UIU * ts J A main data processing unit or system in a data pro- 

FIG. 3a is a schematic of parts of the IDLC device io "S*? 
which form synchronous pipelines for processing com- ? . . „ ^ „ 4 , 

munication data in transit relative to the subject BTDM (Wereaiter termed HyperChannel) A form of high 
interface. speed time division channel defined by the CCITT in its 

FIG. 4 is a time chart of functions performed within 1,412 defmitions t refcr to: CCITT Red Book, Vol. Ill, 
the synchronous section of the subject device, under 15 Fascicle HI.5, "Integrated Services Digital Network 
direction of its resource manager partition RSM, in (ISDN), Recommendations of the Series I, Geneva 
response to signals transferred from LI circuits at the 1985 3* 

BTDM interface. HDLC (High Level Data Link Control) 

FIGS, 5-7 are schematic block diagrams of unit por- Generic term encompassing LapB, LapD and SDLC 

tions of the BTDM control circuits shown in FIG. 2; 20 P rotocols defined herein. 

FIG. 5 illustrating the BTDM buffer manager unit, HyperChannel 

FIG. 6 the BTDM data transfer unit, and FIG. 7 the See H-channel above. 

BTDM timing control unit. IOP System 

FIG . 8 illustrates the lines of the BTDM interface and An input-output processor operating under control of 

their circuit terminations in the LI circuits and IDLC 25 a main (or host) processor. 

device which connect through the interface. ISDN 
FIGS 9-11 are timing diagrams illustrating timings Integrated Services Digital Network, as defined by 

of signals on the interface lines shown in FIG. 8. CCITT [Refer to: CCITT Red Book, VIII, Fascicle 

DETAILED DESCRIPTION 111 5 a**^]. 

I. TERMS, DEFINITIONS AND CONCEPTS » SSSSSiSJSiS*. Uy. 
Terms used herein have the following intended mean- ers of logical signal handling in ISDN networks; the 

in S s physical layer attending to transmission and reception 

Autonomous Logical Element of signals on network lines and activation and deactiva- 

As used presently, means a special purpose logical 35 tion of network connections on such lines; the link con- 

circuit arrangement having data inputs and outputs and trol layer concerned with error checking and other 

a finite repertoire of logical states, typically a set of higher level functions relative to the physical layer 

logic circuits containing one or more logical state ma- [refer to: CCITT Red Book, VIII, Fascicle III.5 above, 

chine circuits, and which upon being set to one of its p ar t IV, Sections 3 and 41. 

states sequences to other states as a function of external 40 LAPB 

conditions or events, and while so sequencing performs A particular data Hnk protoco! for X25 networks , 
logical functions relative to said data inputs and outputs defmed b CCITT X .25 Recommendation [refer to 

2em«^ShY^^T C ? ° thCr CCITT Fascicle VIIL3 Recommendation X.25, "Inter- 

elements to which it connects either for exchanging r 0 „„ o„*„ f-M ^ rw„ t : .1 rr * « , 

data or receiving external state control are performable 45 r^l TV Z 7 Eqmpmcnt O^TC) And 

in parallel and simultaneous with operation^ of such ^CM^mma^ ^ent (DCE) For Ter- 

other elements mmals °P cratul g In The Packet Mode And Connected 

CCITT To Data Networks By Dedicated Circuit, Ge- 

The International Telegraph and Telephone Consul- "T.p^ Am ' nded 1980 and 1984 1 

tative Committee; an organization formed originally 50 T' . , , 

under the 20 International Telecommunications Union A P artlcular link acocss protocol for D channels as 

(ITU) treaty of 1865, and now a specialized agency of defined b y CCITT Recommendation Q.920 [Refer to: 

the United Nations. The organization generates publica- CCITT Fascicle III.5 above, Part IV, Section 4.] 

tions referred to elsewhere herein defining international Motorola 68000 bus 

standards for telecommunication protocols. Partici- 55 Bu& uscd bv Motorola 68000 microprocessors to at- 
pants include telecommunications carriers such as tach to memory and other peripherals [refer to: M68000 
AT&T and GTE Telenet. 8-/16-/32 Bit Microprocessors User's Manual, sixth ed., 
CMOS Prentice Hall, 1989, Section 5 (Signal And Bus Opera- 
Complementary Metallic Oxide Silicon as used in tion Description)], 
contemporary integrated semiconductor devices. 60 Network Nodes 
CMOS 2 Points at which terminal equipments attach to a net- 
A particular form of CMOS technology accommo- work, 
dating line spacings of 1 micron and providing circuit Physical Interface 

switching speeds of 1 ns for a 2 input AND gate [refer Layer 1 interface [see ISDN Layers 1 and 2 above], 

to: (1) IEEE J. Solid State Circuits, V. 23, N. 5 Oct. 65 Random Access Memory 

1988, Pp. 1095-11, Wong, D. T. et al, "11-ns 8KX18 SDLC 

CMOS Static RAM With 0.5-mu m Devices"; (2) Proc. Synchronous Data Link Control; the link control 

Of The Custom Integrated Circuits Conf. 1987, by protocol used in SNA [refer to: IBM Publications 
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GA27-3093*3, "Synchronous Data Link Control— Con- during each slot, are suitable for sustaining a data trans- 

cepts", 1979, 1986] fer rate of 128 Kbps in any basic channel, whereby any 

SNA of the channels may be assigned to service a full duplex 

Systems Network Architecture [refer to: IBM Publi- voice conversation path, 

cation GC30-3072-3, "Systems Network Architec- 5 The term basic channel as used above is intended to 

ture— Concepts And Products", 1981, 1986] distinguish such channels from "extended" channels or 

Finite State Machine "HyperChannels" as described in the cross-referenced 

A logical circuit having a finite repertoire of possible patent application having "HyperChannels" in its title, 

stable operating positions or stages, each position or A basic channel is assigned only one slot within the 

stage yielding a characteristic action or output, and 10 BTDM and network slot recurrence frames. Extended 

undergoing transitions between such positions or stages channels and/or HyperChannels are assigned plural 

as a function of external stimuli. slots within the slot recurrence frame, and thereby have 

2 SYSTEM OVERVIEW du P ,ex transfer rates of n times 128 Kbps, where n 

is the number of slots combined. 

FIG. 1 illustrates a typical system application envi- 15 BTDM interface 1 is controlled by circuits 2 to pro- 
ronment of the subject burst time division multiplex vide time reference signals to device 3 which define 
interface (hereafter BTDM) interface. The system beginnings of slots in each frame of slot recurrence. At 
shown here represents the equipment at a communica- interface 10, durations of basic time slots and the period 
tion and processing node in a primary rate ISDN net- of slot recurrence are fixed in relation to signalling 
work. BTDM interface 1 connects circuits 2 (called 20 processes on the network. At the BTDM interface 1, 
layer 1 or LI circuits) with integrated data link control durations of slots and periods of slot recurrence are 
(IDLC) device 3. timed to run slightly faster than the worst case rate at 

Device 3 connects via bus 4 to one or more external the network interface (taking into account worst case 
processing systems; one such being indicated generally drift between local and remote clocks), and this charac- 
at 5. Device 3, described in detail in the cross- 25 teristic coupled with the varied rate of bit transfer 
referenced patent applications above which mention within slots gives rise to "positive slip*' and other bene- 
"Autonomous Elements" and "Synchronous Link In- ficial effects featured by the present invention, 
terface" in their titles, transfers data between the LI IDLC device 3 contains a number of local random 
circuits and the external processing system and per- access storage array units, including the time swap (TS) 
forms certain OSI layer 2 (L2) processing functions 30 RAM array 11 (also called TSR), enabling it to provide 
relative to data in protocol formatted channels. As de- an advanced number of layer 2 processing functions 
scribed in the cross-referenced applications, a typical relative to each slot while meeting the throughput re- 
external system 5 may consist of a host CPU 6 and an quirements of the network. These functions arc ob- 
I/O processor (IOP) 7, having respective associated tained by swapping states of circuits in device 3 in syn- 
memory subsystems 8 and 9, and communicating 35 chronism with BTDM time slots assigned to active 
through another bus labeled "SYS BUS". channels. 

At the BTDM interface, device 3 receives and sends Such functions include insertion of transparency bits, 
data" relative to network communication channels dur- frame delimiting characters and CRC check characters 
ing recurrent time division slots assigned to the chan- into data transmitted over channels configured for 
nels. During any slot, the number of bits sent and/or 40 HDLC operation, and removal of such bits and charac- 
received is varied under direction of BTDM controls ters from received data as well as performance of CRC 
described later from 0 to n (n=8 presently), and the bit checks on the data. They also include address recogni- 
transfer activity in each direction is compressed into a tion operations relative to data received in certain chan- 
short duration "burst window" positioned near the end nels. 

of the slot (the slots in the present embodiment have 45 Device 3 contains a synchronous section of logic, 
durations of 3.8 microseconds, and the transfer window which operates in synchronism with BTDM interface 
begins late in the slot period and lasts for only 800 nano- slots to perform the mentioned functions, an asynchro- 
seconds). nous section of logic for interfacing with external sys- 

At bus 4, data is transferred relative to external mem- tern 5, and sophisticated interruption status gathering 
ory GOP memory in the indicated embodiment) in par- 50 mechanisms spanning both sections for storing channel 
allel sets of up to 4 bytes. External memory is accessed event interruption status information and enabling the 
by device 3 in a direct memory access (DMA) mode, external system to retrieve such information efficiently, 
and bus transfers relative to any channel are conducted The path for status information retrieval within the 
in asynchronous relation to associated slot activity at device is discretely separate from the path used for 
the BTDM. 55 transferring communication data relative to external 

Circuits 2 connect between the BTDM and network system memory, thereby reducing time dependencies 
for transferring data between them during cyclically on the external status retrieval processes. The status 
recurrent time slots (the slot recurrence frame in the retrieval path is also used by the external system for 
present embodiment consists of 32 slots assignable to 32 dynamically entering information into local RAM's and 
separate "basic 1 * channels). Timing at the BTDM and 60 configuration registers in the device for establishing 
network interfaces is slightly different in order to main- initial device states, as well as varying operating config- 
tairi "positive slip" operation described later. Individual urations and activity states of the device relative to 
slot channels may be configured dynamically for full individual channels. 

duplex, half duplex or simplex operation in accordance A separate external control path 12 allows the exter- 
with a variety of different data communication proto- 65 nal system to initialize and configure the LI circuits 2. 
cols. Plural slots in each period of recurrence are assignable 

In the presently described embodiment the rate of Device 3 contains several local memories, including a 
slot recurrence and the number of bits transferable time swap RAM (TSR) 10, performs OSI Layer 2 pro- 
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cessing tasks and exchanges data relative to external 
memory 8. 

Data processing services provided to users of such 
systems and network nodes may include so-called 
•Voice-mail" services (centralized storage and forward- 5 
ing of voice messages for telephone users) and access to 
public or private databases (law libraries, patent librar- 
ies, etc.). In the presently contemplated environment, 
network link 10 comprises a high speed Tl or T3 digital 
signal communication line sustaining multiple time divi- 10 
sion channels. Although not required for effective use 
the subject BTDM interface, the network may be struc- 
tured in conformance with ISDN requirements, and the 
channels of link 10 may be allocated dynamically to 
multiple channels of digitized voice and data signal 15 
traffic. 

In such networks, signalling speeds could reach rates 
of 4.096 Mbits (megabits) per second full duplex on T-l 
lines, and considerably higher rates on T-3 lines. Ac- 
cordingly, a data link control device suitable for serving 20 
such lines should be able to operate at speeds in excess 
of 5 Mbits per second full duplex. The present BTDM 
and IDLC device architectures are capable of support- 
ing highest full duplex rates presently contemplated for 
a fully occupied T-l or T-3 line. 25 

BTDM interface 1 is paced by beginning of slot 
(BOS) timing signals originating from the LI circuits. 
Timing of these signals is set presently to ensure that the 
rate of slot recurrence at the BTDM is invariably faster 
than that at the network interface, and the number of 30 
bits transferred in each direction during any active slot 
is varied to keep up with the instantaneous rate of oper- 
ation at the network interface, so that possibilities of 
overflow relative to receive data being transferred from 
the network interface to the BTDM, or underflow rela- 35 
tive to transmit data flowing in the opposite direction, 
are minimized. 

In more specific terms, the data buffer capacity in the 
LI circuits allows for accumulation of up to 8 bits of 
receive data relative to any channel during one frame of 40 
network slot recurrence, and the rate of reception of 
bits at the network interface is such that no more than 8 
bits could arrive relative to any channel during the 
frame. Furthermore, the amount of data transferred at 
the BTDM when that channel's assigned slot recurs is 45 
the same as the number of bits then accumulated, and 
since the BTDM slot frame rate is faster than that at the 
network interface, no more than 8 receive bits could 
have accumulated relative to any channel during any 
BTDM frame. Accordingly, receive data buffers in the 50 
LI circuits will not overflow barring abnormal opera- 
tion. 

In the opposite direction, the number of transmit data 
bits transferred to any LI transmit data buffer at the 
BTDM interface (there is one 8 bit capacity transmit 55 
buffer per BTDM slot) invariably equals the number of 
empty bit positions in the respective buffer at the begin- 
ning of that slot. Accordingly, since the BTDM slots 
recur faster than the network slots and the network can 
not transfer more than 8 bits of data in any period of 60 
network slot recurrence, the possibility of any transmit 
buffer becoming fully empty during a network slot 
frame is nil barring abnormal operation. 

This action of having the BTDM slot rate lead the 
network slot rate, presently termed "positive slip" oper- 65 
ation (because any drift between local and remote net- 
work clocks will not result in a negative slot slippage 
whereby data would be lost), constitutes one of the 
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features of the features of the BTDM considered inno- 
vative. 

Another feature of the BTDM is that data bit trans- 
fers conducted during any slot are time compressed into 
a short duration portion of the slot, so that most of each 
slot period is available to the device 3 for adapting its 
processing states to successive channel configurations. 

In operation, at system start-up, CPU 6 initiates de- 
vice 3, through its programming control path to the 
device local RAM's and registers mentioned earlier, 
and circuits 2 through path 12. Circuits 2 scan line 10 
for a repetitive frame pattern and, upon detecting such, 
establishes internal clocking synchronism to bit, byte, 
channel and frame time division slots on line 10, both 
inbound and outbound. 

Operating in the faster recurring time division frame 
at the BTDM, circuits 2 pass signals received from 
inbound channel time slots to IDLC 3 for further han- 
dling. The IDLC extracts and evaluates destination 
address information (ignoring signals whose destination 
is other than that of the local node), strips protocol and 
link specific information such as frame delimiters from 
channel and frame slots as appropriate (channels con- 
taining voice signals will be in "clear*' form without 
delimiters), checks parity and passes the remaining in- 
formation to system 5 for further processing. 

Control data messages in the incoming stream may 
call for a response, and in such instances, information 
for the appropriate response is prepared in system 5 and 
passed to the IDLC. The IDLC adds source and desti- 
nation addresses, frame delimiting signals and parity 
signals while passing the information along to circuits 
for transmittal to line 20. Via series of such bidirected 
messages, duplex connections are established between 
the local node and remote nodes, in time channels on 
line 10, and signals representing data and/or digitized 
audio information (e.g. voice) are exchanged over such 
connections. 

Within the IDLC, processing relative to data trans- 
fers at interface 1 is essentially synchronous to the tim- 
ing of channel slots at that interface, whereas processing 
relative to transfers of signals over bus 4 is essentially 
asynchronous in relation to slot timing at interface 1. 
Furthermore, whereas data is transferred at interface 1 
in bit serial bursts of from 0 to n bits (n «= 8 in the present 
embodiment), it is transferred in byte parallel sets of m 
bytes at the bus interface (m=4 presently). 

2. ARCHITECTURE OF LI CONTROLS FOR 
BTDM INTERFACE 

FIG. 2 illustrates the overall architecture of circuits 
incorporated in the LI circuit unit for controlling the 
BTDM. The architecture of device 3, with emphasis on 
its operations relative o to the BTDM interface, is de- 
scribed in section 4 below with reference to FIGS. 3 
and 4. 

As shown in FIG. 2, BTDM operations are con- 
trolled by circuit elements 40, 41 and 42, respectively 
directing buffer management, data transfer and timing 
functions. 

Timing control element 42 provides the mechanism 
for determining time switchable associations between 
network channels and BTDM slots, and specific timings 
of slots and slot recurrence frames at the BTDM. Nota- 
bly, this element generates "last slot of frame" 
(BTDM_RSM_LSOF) and "beginning of slot" 
(BTDM_RSM_BOS) pulse signals relative to the sub- 
ject interface. Slots recur in ordered sequence in frames, 
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and each LSOF pulse indicates the beginning of the last 
slot of a frame. The BOS pulses indicate beginnings of 
slots within frames, other than the last slot. 

Although frames and slots have fixed durations in the 
embodiment to be described presently, and the number 5 
of slots in each frame is fixed presently at 32, those 
skilled in the an should appreciate that the above ar- 
rangement of BOS and LSOF pulses needn't be so used. 
For example, with very slight modification, the timing 
element and other elements controlling the subject in- 10 
terface could easily be adapted to truncate any frame by 
advancing the timing of the LSOF pulse. This would 
eliminate one or more end slots in the respective frame; 
a possible application being to allow for efficient use of 
one or more slots at the end of selected frames as low 15 
speed signalling channels recurring only in those se- 
lected frames and not in all frames. 

In the 1DLC device 3, resource manager partition 
RSM uses the BOS and LSOF pulse signals to develop 
an internal count of frame slots referred to the last slot 20 
(i.e. a count which is reset after the last slot), and RSM 
applies that count as a partial addressing function rela- 
tive to state swapping and other processes conducted in 
the synchronous section of device 3. 

In the present timing circuits, rates of slot and frame 25 
recurrence at the BTDM interface are fixed at a pace 
slightly faster than "worst case" rates of recurrence of 
corresponding time slots and frames at the network 
interface. Also, in the presently disclosed buffer man- - 0 
agement and data transfer control circuits, bit buffer J 
capacity per channel is tailored to worst case (highest 
speed) rates of bit transfer per frame at the network 
interface so as to allow for accumulation of a maximum 
number of buffered bits per channel during any frame, 35 
and the numbers of bits transferred in each direction at 
the BTDM interface, per channel slot per frame, are 
varied in accordance with buffer occupancy and va- 
cancy conditions so that the maximum possible number 
of bits is always being transferred in each direction ^ 
relative to each set of channel buffers. 

The effect of this is that the transfer process at the 
BTDM interface will not overrun or underrun relative 
to any network channel (overrun relative to incoming 
data at the network interface, underrun relative to out- 45 
going data) regardless of the rates of drift between local 
and remote channel clocks at the network interface. 
Stated another way, the rates of slot and frame recur- 
rence at the BTDM are so paced relative to the rates of 
slot and frame recurrence at the network interface that 50 
all bits received in any channel at the network interface 
during one frame period will invariably fit in the al- 
lowed buffer space and be transferred across the 
BTDM interface during that period, and all bits sent out 
at the network interface during any period will be re- 55 
placed so as to keep the corresponding bufTer full dur- 
ing the same period. 

The foregoing outpacing effect at the BTDM is pres- 
ently called "positive slip" operation to distinguish it 
from systems in which correction for drift in any chan- 60 
nel is accomplished with error by dropping a slot of 
data transfer time in order to resynchronize the drifting 
clocks. Data transfer element 41 is responsible for con- 
trolling transfers of data at the BTDM at the pace just 
discussed. Element 41 provides data transfer control 65 
signals, relative to interfacing elements RL1 and TL1 in 
device 3, defining instants during any active slot at 
which the latter elements are to respectively receive 
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and transmit signals representing data bits. Data bits to 
be received are also presented by element 41. 

Relative to RL1, element 41 provides control signals 
BTDM_RDATA_ VALID together with data bit sig- 
nals BTDM—RDATA, and RL1 is required to latch 
each data bit within 50 ns (nanoseconds) of the assertion 
of the respective RDATA—VALID indication. Rela- 
tive to TL1, element 41 provides bit request signals 
BTDM—TDATA— REQ, and TL1 must present a data 
bit BTDM—TDATA to be latched by element 41 
within 50 ns of the activation of each request signal. 

The number of bits transferred by element 41, in 
either direction during any active BTDM slot, is vari- 
able from 0 to m, where the maximum number m in the 
embodiment to be described is 8, and the numbers of bits 
transferred in opposite directions during any slot are 
unrelated. In general, the number of bits which could be 
sent or received by element 41 in a slot is variable over 
a range determined by operating characteristics of the 
network and device 3. 

The bit transfers directed by element 41 during a slot 
are conducted only during a time window in a short 
duration portion of the slot. Element 41 uses signals 
received from timing control element 42 to determine 
the boundaries of such windows. 

Buffer manager element 40 buffers data in transit 
between element 41 and the network interface relative 
to each channel served by device 3. A critical feature of 
element 40 is its ability to determine the extent of full- 
ness of its channel buffers and pace its BTDM slot oper- 
ations in accordance with such determinations 

Since the BTDM is always running faster than the 
network relative to any channel, essentially providing 
an oversampling of data relative to the network, ele- 
ment 40 will neither be able to overrun its receive buffer 
relative to any network channel nor underfill its trans- 
mit buffer relative to such channel when the LI circuits, 
device 3 and external system 5 are operating normally. 
It is this oversampling which produces the effect pres- 
ently called "positive slip" in which the rate of data 
transfer at the BTDM relative to a channel may slip 
relative to the corresponding channel slot at the net- 
work interface (e.g. different numbers of bits sent or 
received at each) but always in a way such that data 
integrity is maintained. 

Element 40 determines how many bits it must transfer 
at the BTDM to service its buffers and maintain its 
"lead 11 , and requests that number relative to device 3 
during the respective slot That number is always less 
than or equal to the maximum supported by device 3 (in 
the present primary rate ISDN environment, the num- 
ber is 8). 

It is again noted that although each frame of slots at 
the BTDM presently recurs at a fixed rate and includes 
a fixed number of slots, the transfer of variable numbers 
of bits by data transfer element 41 and the provision of 
BOS and LSOF slot indicating pulses by timing control 
element 42 provide a basis for dynamically adaptive 
timing at the BTDM. Thus, it would be simple to adapt 
element 42 to truncate any frame by advancing the 
timing of the LSOF pulse, so as to effectively reduce 
the number of slots appearing in that frame (whereby, 
for instance, end slots in certain frames could be pres- 
ented at a low recurrence rate for low frequency signal- 
ling functions). Also, it would be equally simple to 
adapt element 42 to truncate any slot by advancing the 
timing of the next BOS or LSOF pulse and lengthen 
other slots by delaying the next BOS or LSOF pulse 
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(whereby, for instance, idle and active slots in a frame 
could be respectively shortened and lengthened so as to 
optimize the time available in device 3 for adapting to 
and dealing with the traffic in the active slots). 

4. ARCHITECTURE OF IDLC DEVICE 5 

FIG. 3, a block diagram of the logical organization of 
IDLC device 3, illustrates positioning of that device 
between IOP bus 4 and BTDM 1. Although operations 
of the device other than at the BTDM interface are not 10 
relevant to an understanding of that interface, the de- 
vice's architecture and general operating characteristics 
are discussed here for environmental completeness. It 
should be understood that a complete description of the 
device is given in the cross-referenced application refer- 15 
ring to "autonomous elements" in its title, and to the 
extent that such may have any ancillary relevance to the 
present application that description is incorporated 
herein by this reference. 

The IDLC comprises synchronous and asynchronous 20 
sections, 50 and 51 respectively. This sectioning is of 
particular interest presently, in that it allows a portion 
of the device, the synchronous section, to operate in 
synchronism with the BTDM, while the rest of the 
device operates asynchronously (i.e. with reduced time 25 
dependency) relative to external systems and memories 
to which the device connects via bus 4. Also shown are 
principal logical partitions in each IDLC section, each 
partition containing one or more elements operating 
"autonomously" as described in the cross-referenced 30 
application referring to "autonomous elements" in its 
title. 

Section 50 operates in synchronism with BTDM time 
slots assigned to active data communication channels to 
perform operations relative to data being transferred at 35 
the BTDM relative to those channels. Operations in 
section 51 relative to any channel are performed in 
asynchronous relation to respective time slots. RAM 
(random access memory) units 52 (hereafter also called 
FIFO RAM or FIFOR) and 53 (hereafter also called 40 
time swap RAM or TSR) are accessible to partitions in 
both sections, whereas RAM unit 54 (hereafter called 
DMA control RAM or DMAR) is accessible only to 
the asynchronous section. Each of the RAM's 52-54 is 
configured to dedicate a block of storage space relative 45 
to each basic time slot at the BTDM, and the space 
assigned to any slot is addressed in part by means of a 
time slot indication number TSI discussed below. 

The synchronous section contains logic partitions 
60-64, and the asynchronous section contains partitions 50 
65-67. Partitions 60-62, form multitasking receive and 
transmit processing pipelines between the BTDM and 
FIFOR. These pipelines present 3 discrete stages of 
processing, in each direction of data movement, and 
operate to perform operations relative to any channel in 55 
synchronism with the BTDM slot assigned to that chan- 
nel. 

As shown in FIG, 3a. partitions 60-62 actually com- 
prise six discrete logical partitions, three forming the 
receive pipeline (partitions 60L, 60V and 62R), and the 60 
other three forming the transmit pipeline (partitions 
62T, 61V and 61L). These account for the three stages 
of processing in each direction, as noted above. 

Partition 60L (the "receive layer 1" or RL1 partition) 
receives data bit -serially from the BTDM, in response 65 
to RDATA-VAL1D prompts from the BTDM, pro- 
cesses the data (including stripping protocol-specific 
bits and characters), and transfers remaining bytes in 
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bit-parallel units to partition 60V (the "receive valida- 
tion*' or RV layer). RV performs protocol-specific 
checking of the data (e.g. CRC checking) and passes it 
in bit-parallel byte units to partition 62R (the "receive 
FIFOR manager" or RFM portion) which directs stor- 
age of the data in FIFOR array 52. 

In the opposite direction, partition 62T (the "transmit 
FIFOR manager") fetches bytes of data from array 52 
to partition 61V (the "transmit validation" or TV parti- 
tion). TV appends calculates and appends check charac- 
ters, and passes the data and check characters to parti- 
tion 61T (the •transmit layer 1" or TL1 partition). TL1 
performs additional processing, including insertion of 
protocol-specific bits and characters, and forwards the 
resulting data to the BTDM in response to request sig- 
nals TDATA— REQ. 

The foregoing operations are conducted relative to 
each active channel in synchronism with respectively 
assigned BTDM slot appearances. 

In the receive pipeline, data received from the LI 
circuits by RL1 relative to an active channel is manipu- 
lated in two stages of processing by RL1 and RV, dur- 
ing recurrences of the respective channel slot, and 
passed in bit-parallel byte serial form to RFM. RFM 
operates during recurrences of the respective slot to 
transfer the received bytes to a respective 4 byte wide 
receive data storage queue in FIFOR, in the space dedi- 
cated to the respective channel. Between recurrences of 
the respective slot, processing states of RL1, RV and 
RFM relative to the respective channel are saved in 
TSR. 

To locate the appropriate byte position within the 
respective data storage queue, RFM extracts a byte 
address pointer from another part of the space dedi- 
cated to the respective channel, uses that information to 
write the data byte into the queue, modifies the pointer 
to point to a next byte position and then rewrites the 
updated pointer into FIFOR. 

In the transmit pipeline, source data for transmission 
to an active network channel is fetched one byte at a 
time, from a 4 byte wide transmit data storage queue in 
FIFOR by TFM, and passed TV. TV calculates check 
characters if appropriate (in protocol channel), and 
passes the bytes to TL1, appending calculated check 
characters when required (after last data byte of proto- 
col specific frame). TL1 processes the data to insert 
protocol-specific bits and characters where required, 
and transfers resulting data bit-serially to the BTDM in 
response to circuits in response to requests TDATA — 
REQ from the latter. All of these operations relative to 
any one channel are performed during recurrences of 
the respectively assigned BTDM slot. Between recur- 
rences processing states of TFM, TV and TL1 are 
saved in TSR. 

To locate the appropriate byte position of transmit 
data bytes fetched from FIFOR, TFM extracts a byte 
address pointer from another part of the space dedi- 
cated to the respective channel, uses that information to 
fetch a data byte into the queue, modifies the pointer to 
point to a next byte position and then rewrites the up- 
dated pointer into FIFOR. 

Operations of the receive and transmit pipelines rela- 
tive to all active channels are controlled by state swap- 
ping operations directed by resource management 
(RSM) partition 63. In such operations, RSM interacts 
with TSR 53, during and prior to each time slot associ- 
ated with an active channel, to cause processing state 
information to be transferred from the TSR space dedi- 
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cated to that slot to registers in each partition in each 
pipeline, and later to cause state information to be trans- 
ferred from the partition registers back to the respective 
space in TSR. 

State information fetched from TSR to the pipeline 5 
partitions represents processing states of those parti- 
tions when processing ended relative to the last previ- 
ous recurrence of the respective slot. State information 
written from the partitions to TSR represents the pro- 
cessing states of those partitions at the conclusion of 10 
processing relative to the latest recurrence of the re- 
spective slot. 

Such state information includes any communication 
data which the partitions may have incompletely han- 
dled during the latest recurrence of the respective slot; 15 
excluding transmit data being transferred by TL1 at 
BTDM, and certain other transfers, which are tightly 
synchronized to be completed within 50 ns of associated 
requests. Thus, if the number of receive data bits re- 
ceived by RH during a slot is less than a byte, those bits 20 
would be saved to TSR as part of the state of RL1 
relative to the respective channel. Similarly, if TL1 has 
received a byte of transmit data from TV during a slot, 
and transferred only a part of it at the BTDM during 
that slot, the remaining bits would be stored as part of 25 
the processing state of TL1. 

RL1 is responsible for bit-serial reception of data 
(and/or digitized voice) signals from the BTDM, in 
slots assigned to active channels, in response to 
RDATA—VALID prompts from the H circuits. RL1 30 
accumulates such data into bytes which it transfers to 
RV. RL1 is also responsible for handling of such data in 
accordance with respective channel protocol require- 
ments, which may require it to detect and discard proto- 
col-specific bits and characters within the received data 35 
RV passes received bytes to RFM, and is responsible 
for selectively performing protocol-specific operations 
such as CRC checking. Data in voice channels is passed 
in the "clear", without any selective handling or dis- 
carding. 40 

The number of processing operations performed in 
these pipelines is quite substantial. Relative to data 
channels operating under a protocol (SDLC, HDLC, 
LAP-B, LAP-D, etc.), RL1 acts to detect and strip 
(remove) protocol-specific information (e.g. HDLC 45 
transparency bits and frame delimiting characters), to 
pass information to RV indicating protocol-specific 
frame events, to recognize destination addresses, to 
discard messages not directed to the local node, and to 
detect channelized error events at its stage (e.g. over- 50 
runs). RV acts to perform error detection checks on 
received data (e.g. CRC checks), to detect channelized 
reception events (errors in checked message data) and 
to provide information to RFM relative to such events. 
RFM is also responsible for detecting channelized error 55 
events (e.g. parity error in readout from FIFOR) and 
storing associated status information in TSR. 

In addition to passing source transmit data between 
TFM and TL1, TV is responsible for calculating proto- 
col-specific check characters and inserting such at ap- 60 
propriate positions in each channel data stream. TL1 is 
responsible for detecting data positions requiring inser- 
tion of protocol-specific bits (e.g. HDLC transparency 
bits) and inserting same, for detecting data positions 
requiring special character insertion and inserting same 65 
(e.g. HDLC frame-delimiting characters), and for pass- 
ing resulting data bit serially to the BTDM. TFM is also 
responsible for detecting channelized events (e.g. parity 
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errors in data fetched from FIFOR), and storing status 
information relative to such in TSR. 

RFM and TFM are responsible for transferring chan- 
nelized data byte sequentially between slot-dedicated 
4-byte wide data storage queues in FIFOR and respec- 
tive pipeline partitions RV and TV. These operations 
are carried out in synchronism with respective BTDM 
slots. RFM and TFM are also responsible for indicating 
occurrences of channelized error events to INT parti- 
tion 64. 

In addition, RFM and TFM are responsible for moni- 
toring states of occupancy in FIFOR of respective data 
storage queues, and for evoking action in the asynchro- 
nous section to cause further transfer of data between 
the respective queue and an external memory via bus 4. 
Such further transfer action is requested by RFM as a 
receive data storage queue becomes full and by TFM as 
a transmit data storage queue becomes empty. The ac- 
tion per se is carried out asynchronously by DMA con- 
trol partition 65 (hereafter also called DMAC partition) 
and master I/O partition 66 (hereafter also called MIO 
partition). MIO arbitrates for control of bus 4 and upon 
obtaining such operates in response to signals supplied 
by DMAC to access external memory in a direct mem- 
ory access (DMA) mode and write data thereto fetched 
by DMAC from a respective data storage queue in 
FIFOR. 

Requests from partition 62 to initiate such transfers 
are actually applied synchronously to a DMA Request 
Queue (DMARQ) partition not shown in FIG. 3, 
latched by the latter in bit registers dedicated to respec- 
tive channels and presented through such bit registers 
to partition 65 for asynchronous and selectively priorit- 
ized handling in a manner fully described in the cross- 
referenced patent applications (which is not relevant to 
the present discussion). 

In operations of device 3 relative to receive pipeline 
RL1, RV, RFM, assuming that bus 4 and external mem- 
ory have been selected to operate at suitable parallel 
transfer rates, the data buffer capacity for each channel, 
within the pipeline (3 bytes) and the FIFOR queue (4 
bytes), considered together with the worst case rate of 
operation relative to external memory via bus 4 (taking 
into account worst case bus contention and other inter- 
ferences), should be suitable for ensuring that the re- 
spective channel will not overflow (due to the entire 
pipeline being backed up and unable to accept another 
bit of receive data when the next RDATA—VALID 
prompt occurs at the BTDM). 

Similarly, in operations relative to the transmit pipe- 
line, assuming proper selection of bus and external 
memory design and loading characteristics, and taking 
into account worst case bus contention/interference), 
the rate of data throughput in any channel should be 
adequate to ensure that the respective channel will not 
experience underflow (absence of data in TL1 when a 
TDATA request is presented at the BTDM relative to 
the respective channel). 

Interrupt partition 64 (INT) is responsible for collect- 
ing status information which must be reported to the 
external/host processing system via bus 4, and for gen- 
erating interruption request signals to be presented rela- 
tive to collected status information. Such reportable 
information includes hardware error conditions de- 
tected in IDLC and LI circuits, channel errors detected 
in the processing pipelines 60-62, and channel events 
detected in the pipelines relative to channels operating 
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under HDLC protocols (e.g. end of protocol frame, or Proceeding upward from the last line in FIG. 4, the 
end of data chain as explained below), next two lines respectively illustrate activity states in 

Relative to each separately reportable condition INT the receive pipeline (RL1, RV and RFM in FIG. 3a) 
acts synchronously (in synchronism with respective and transmit pipeline (TFM, TV, TL1 in FIG. 3a). The 
BTDM slots) to present corresponding request and 5 next line indicates activity states of RSM relative to the 
vector functions to slave I/O partition 67 (SIO), which fetching of global variables defining successive slot 
the latter stores and presents asynchronously to the configurations, and the top line indicates activity states 
external system via bus 4. The request associates to the in the interrupt partition INT. 

event and the vector indicates the event cause on a Considering the activity states in the receive pipeline, 
generalized level; distinguishing between hardware 10 FIG. 4 shows that while slot N + 1 is occurring at the 
errors and channel related ("channelized") events (in- BTDM, this pipeline is completing its processing activi- 
cluding channel parity errors and channel protocol ties relative to the channel associated with slot N, then 
framing events). enters a halted mode H (enabling the state machines in 

Status information more fully detailing the cause of the pipeline partitions to sequence to stable states before 
each event is stored for asynchronous retrieval by the 15 their processing states relative to channel N are saved), 
external system. Status information detailing cause of then undergoes state swapping (state relative to channel 
hardware error events is stored in predetermined hard- N saved to TSR 53, if that channel is active, and state 
ware registers (in the IDLC if the associated event relative to slot N+l (reloaded from TSR if the slot is 
occurred in it and in the LI circuits if the error oc- assigned to a currently active channel). Finally, the 
curred there). Status information more fully detailing 20 pipeline begins its assigned processing activities relative 
channel error and protocol frame transition events is to the channel of slot N+l (which should be under- 
stored in TSR, in a dedicated part of the space dedi- stood to overlap the appearance of slot N+2 at the 
cated to the slot assigned to the respective channel. BTDM). 

After receiving and monitoring each request and In the transmit pipeline, as BTDM slot N+l occurs, 
associated vector, the external system acts through SIO 25 the pipeline winds up its processing relative to slot N, 
(asynchronous to the event and to its examination of the then swaps states relative to slot N+l, then halts (to 
request/vector) to access the appropriate register or wait for a start signal from RSM) and then begins pro- 
TSR space and retrieve the associated detailed status cessing relative to the channel of slot N+l (again un- 
infonnation. As described in the cross-referenced patent derstood to overlap appearance of slot N+2 at the 
applications which describe the IDLC more fully, the 30 BTDM, etc.). 

space in TSR allocated for storage of channel event The global variables which indicate the channel type, 
status allows for queueing of information relative to activity state etc. are handled in two stages; first a por- 
multiple protocol frame transition events occurring at tion of a configuration control register variable CCR is 
different times within one channel, and external re- prefetched (P) to enable RSM to determine if a cur- 
trieval of such in a single operation relative to bus 4. 35 rently active channel is assigned to slot N+ 1 and if so 

In regard to multiple channelized event queues in its type (basic or HyperChanneJ), then RSM activities 
TSR, although partition 62 is responsible for writing relative to slot N, which precede the prefetch, are re- 
status information into these queues and the externa] sumed, then the full global variable CCR for slot N+ 1 
processing system is responsible for retrieving such, is fetched if that slot is assigned to an active channel, 
INT is responsible for tracking the state of fullness of 40 and RSM begins its processing activities relative to that 
such queues and providing suitable indications to the slot. The global variable for slot N is not saved to TSR 
external system when any queue approaches overflow. because it is never changed by RSM. 

SIO provides paths to IDLC and LI registers and Finally, the synchronous part of the interrupt han- 
IDLC local RAM TSR which facilitate efficient re- dling process includes a phase of continued processing 
trieval of interrupt event status by external processing 45 relative to the channel of slot N, followed by a state 
systems; i.e. with reduced interference to communica- swap relative to slot N + l, followed by a halted interval 
tion data processing and transfer operations concur- preceding the start of processing for slot N+ 1 (which 
rently being handled in the IDLC. Furthermore, SIO obviously overlaps appearance of slot N+2 at the 
provides connection paths allowing an external process- BTDM). 
ing system to write information into each of the IDLC 50 

local RAM's 52-54, and into certain key configuration Operations— General 

control registers in the IDLC, whereby the IDLC may Referring to FIGS. 3 and 4, at power-up signals pres- 
be dynamically initialized relative to any new channel ented by the host/IOP system via bus 4 reset and initial- 
or extended channel assignment while presenting mini- ize the IDLC and LI circuits. The IDLC partitions are 
mal interference to data handling operations within the 55 cleared of non-relevant status, set to idle states and 
n>LC. conditioned by state processing inputs to local RAM's 

4.1 BTDM/IDLC SLOT TIMING rcgistei ? operating relative to the BTDM 

and accept further bost/IOP inputs for activating indi- 

FIG. 4 illustrates time relationships between BTDM vidual channels and setting up task processing configu- 

slots and certain IDLC activities which must be coordi- 60 rations relative to such. Initializing information for the 

nated with the slots. In the present embodiment, the Ll circuits is transferred via line 69 to not-shown regis- 

BTDM time division frame contains 32 cyclically recur- ters in the Ll section. Initializing information for asyn- 

rent slots numbered from 0 to 31, slot 0 being the first chronous section 51 of the IDLC is passed via bus 35, 

slot of each frame of slot recurrence and slot 31 the last MIO 66 and DMA partition 65 to RAM's 52 and 54. 

slot of the frame (later abbreviated LSOF). The last line 65 Initializing information for synchronous section 50 is 

of passed to RAM 53 via bus 35 and SIO 67. 

FIG. 4 shows a BTDM slot arbitrarily identified as After initialization, the Ll circuits obtain synchroni- 

slot number N+ 1. zation to the network as explained previously, the 
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IDLC is set to an active mode, and processing begins Global variables, defining channel-specific configura- 
tor activating network channel functions. Channels are tion and protocol associations, are transferred relative 
activated individually. In addition to critical parameters to configuration registers CCR (Configuration Control 
loaded into the IDLC during initialization, before a Register) and HPCR in RSM 63 in synchronism with 
channel can be activated control parameters must be 5 channel processing (see intermediate and detailed de- 
entered into RAM's 52-54 and certain registers dis- scriptions of RSM which follow). While registered in 
cussed later for conditioning all processing partitions to RSM, these variables are effectively shared by all parti- 
perform functions required for the respective channel tions. 

types. Other transient variables relating to handling of inter- 

When a channel is activated, beginning of slot signals 10 ruption event status are held in registers CEISR (Chan- 
indicating recurrences of the respective time slot are nel Events Interrupt Status Register) in INT, EOPISR 
received by IDLC partition RSM from BTDM 1. The (E nd Of Process Interrupt Status Register) in INT, 
signal indicating the last slot of each frame of BTDM IHEISR (IDLC Hardware Error Interrupt Event Sta- 
slot recurrence is indicated to RSM separately so that to Register) in INT, and VHR (Vector Holding Regis- 
RSM may also maintain an internal count of slots within 15 ter ) m SI ° Contents of CEISR and EOPISR are 
each frame. This slot count enables RSM to determine swapped relative to TSR in synchronism with channel 
which channel is to be processed during the current time dot appearances. The contents of IHEISR and 
slot, and determines the addressing of TSR by RSM m m ^ static untU retrieved by the IOP. 
relative to that channel. During each slot assigned to an otbKr Sj° bal ^ anables dcfinin S HyperChannel (or 
active channel, RSM loads processing state parameters 20 "tended channel) associations are held in register HCR 
from TSR to each partition in the synchronous pipe- (HyperChannel Configuration Register) tn SIO on a 
lines, and issues a start signal which conditions the pipe- *™ c < not synchronously saved I and reloaded; see 
lines to begin their processing task execution relative to d «J n PUon of HyperChannels). Other variables 

the channel currently served. The first channels acti- „ defim °S C °^ ,g ^ tlon ^'TunAYZn 

vated sustain signalling between the local system and 25 «? ™* .««« "! "^K*(WC™- 

remote systems for establishing full duplex linLinother ^uon Regis er) in SIO. Transfers of receive trans- 
channels which then «, ac/vated. During processing J^TKM 

relative to any active channel slot a vanable number of to registers CCR ^/hPCR in RSM 63 

data bits is transferred between the device 3 and LI lQ m Qne ^ (ahh h thesfi differ 
circuits at the BTDM interface (0 to 8 bits tn each ■ direc- from t0 f h do not cnan ^ func . 

tion), and if a reportable channel event occurs during tion of IDLC processing reIative t0 ^ channe l and 
that slot (e.g. transfer of the last byte of an HDLC there fore need not be saved as channel slots conclude), 
message frame), the event is detected within the pipe- ^ state sw actions (S) m stagge red in phase 
lmes, a corresponding indication is given to the INT 35 ^ time s]ot period; ^ ob ^ ^ mtcrxupt first| 

partition, and status information relative to the event is transmit-specific next and receive-specific last. While 
collected tn RAM 53 and made available to the host the globa] varia bles are loading, the partitions in both 
system via SIO 67 as explained above. pipelines are halted (H). It is understood of course that 

Referring to FIG. 4, state swapping processes con- these ^5 m omitted during time slots associated 
ducted by RSM, relative to communication channels 40 inactive channels. 

associated with time slots at the BTDM interface (in Upon receiving BOS/N+l via the BTDM, indicat- 
es figure, consecutive slots N and N-H), involve ing the start of slot N-f 1, RSM signals the synchronous 
transfers of four types of variables; transmit-specific, partitions in the transmit pipeline to prepare for trans- 
receive-specific, interrupt-specific and global. State mit-specific swapping. If channels N and N + l are both 
swaps (saving of element processing states relative to a 45 activC( dements in the transmit pipeline whose state 
channel associated with a time slot now ending, and machines are in stable states from which they can re- 
reloading of previously saved states relative to a chan- sumc on the next appearance of channel N time slot 
nel whose time slot is now beginning) are conducted immediately signal "DONE" conditions to RSM and 
only relative to active channels. Global variables are have their transmit process states swapped relative to 
common to transmit, receive and interrupt processing. 50 respective state storage areas in TS RAM (if N is inac- 
A small portion of one global variable, indicating the tive no state information will be transferred to TS 
channel type, is prefetched relative to both active and RAM, and if N+l is inactive no state information will 
inactive channels in order to distinguish such. be loaded from TS RAM). The state information saved 

Transmit-specific variables are transferred relative to relative to channel N (assuming it is active) is sufficient 
elements in transmit pipeline partitions 61 and 62. Re- 55 to enable respective elements to resume processing for 
ccive-speciflc variables are transferred relative to ele- that channel without loss of continuity when the respec- 
ments in receive pipeline partitions 60 and 62. As indi- tive time slot recurs. Similar actions occur at the phase 
cated later, and in the cross-referenced patent applica- of receive-specific swapping. 

tions more fully describing the IDLC, partition 62 actu- Elements not in stable states, when processing rela- 
ally comprises separate sub-partitions 62R (also called 60 tive to an active channel N, and signalled by RSM to 
RFM) and 62T (also called TFM) for respectively man- prepare for state swapping, sequence to their next stable 
aging usage of FIFOR relative to receive and transmit states before asserting DONE status and undergoing 
data. Furthermore, receive and transmit partitions 60 state swaps. As will be shown later, the staggering of 
and 61 actually comprise sub-partitions discussed below the swapping actions relative to transmit and receive 
which form pairs of stages in respective pipelines. Inter- 65 processes, and the subdivision of same into directional 
rupt-specific variables are transferred relative to INT specific and global stages, coordinated with specific 
partition 64. Global variables are transferred relative to present phasing of signal transfers to and from BTDM 
resource manager (RSM) partition 63. 1, provide highly efficient usage of RAM 53 and the 
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transmit and receive partitions (without which larger On reset, clear counters 73 and 74, and go to state 0 

RAM and more circuitry in the pipeline partitions STATE 0 (WAIT FOR BFR MGR XFER_REQ, 

would be needed). AND GO TO STATE 1) 

6. Details of BTDM Control Circuits , If »ER_REQ asserted, load register 70 and go to 

3 state l 

6.1 BTDM Data Transfer Unit Else, remain in state 0 

Referring to FIG. 5, the BTDM data transfer unit STATE 1 (WAIT FOR DATA TRANSFER EN- 

connects to the BTDM interface for transferring data ABLE) 

bits serially to and from the latter, and for presenting If DATA TRANSFER ENABLE, go to state 2 

respective control signals, BTDM—RDATA— VALID 10 Else, remain in state 1 

and BTDM-TD ATA-REQ, which prompt partitions STATE 2 (FIRST CYCLE OF DATA TRANSFER) 
RL1 and TL1 in the IDLC to respectively receive and Compare receive and transmit counts to respective 
transmit data bits. numbers of receive bit and transmit bit transfers re- 
Data which is to be transferred to the BTDM inter- quested. If receive count less than receive bits re- 
face in the current BTDM time slot (assuming that slot 15 quested, there is more receive data to be sent to BTDM. 
is assigned to an active channel) is received at input If transmit count less than transmit bits requested, more 
"RCV_ DATA", from the buffer manager unit (FIG. €) transmit data is to be received. 

discussed below, and latched into register 70. Such data If there is more receive data to transfer, shift out next 

consists of a variable number of bits (0 to 8 in the pres- bit from register 70 (at BTDM—RDATA) with 

ent embodiment) received and latched in parallel, 20 RDATA—VALID prompt. If there is more transmit 

which is shifted out bit serially to the BTDM along with data to be received, assert TDATA-REQ. Proceed to 

respective prompts BTDM_RDATA_VALID. The state 3. 

transfer at the BTDM interface is carried out during a STATE 3 (SECOND CYCLE OF DATA TRANS- 

short duration window within the respective BTDM FER) 

slot * 25 If TDATA-REQ active, shift transmit data 

During any time slot associated with an active chan- (BTDM—TDATA) from BTDM to register 71, and 

nel, a variable number of bits of transmit data is received increment XMT-COUNT. If sending receive data 

bit serially from the BTDM interface at BTDM-T- (BTDM— RDATA—VALID active), increment 

DATA and shifted into register 71. Each bit at 3Q RCV-COUNT. If neither condition active, transfer is 

BTDM_TDATA is presented by IDLC partition TL1 over; proceed to state 4. If either condition active return 

in response to a corresponding request presented by this to state 2 to continue transfer. 

unit at BTDM-TD ATA-REQ. Such transfers are also S TATE 4 (ACKNOWLEDGE TRANSFERS TO 

made during a short-duration window of time in the BUFFER MANAGER UNIT) 

slot. The bits latched in register 71 are presented to the 33 If XFER—REQ or DATA— TRANSFER— ENA- 

data buffer unit at output "XMIT-REG" and trans- BLE active, assert XFER— ACK to buffer manager 

ferred to that unit in parallel at the end of the slot. unit, and return to state 3 (to wait for request to clear 

The number of transmit data bits requested at and return to this state). 

BTDM—TDATA— REQ and the number of receive Else, return to state 0. 

data bits presented at BTDM—RDATA during a slot is 40 6.2 BTDM Buffer Manager Unit 

determined by the buffer manager unit. Operations of The BTDM buffer manager unit controls the flow of 

the BTDM data transfer unit are controlled by state data between the BTDM data transfer unit and the 

machine logic 72, During each active BTDM slot, logic network interface. Only part of the associated LI data 

72 receives indications from the buffer manager unit at flow circuitry is shown here; the part directly interfac- 

RCV_ BITS— REQUESTED and XMT— BITS— RE- 43 ing with the data transfer unit. The parts interfacing 

QUESTED, respectively designating the number of directly to the network are not shown here, being irrele- 

receive data bits to be forwarded to (RL1 via) the vant to the present discussion and differing as a function 

BTDM and the number of transmit data bits to be re- of interface media and protocols. Also, the logic for 

quested (from TL1) at the BTDM. During the transfers, determining fullness of channel buffers in this unit is not 

counts in receive and transmit bit counters 73 and 74 are 50 shown, inasmuch as the action taken upon such is de- 

incremented from initial 0 values and compared to the pendent upon network interface characteristics, 

respective numbers requested. Transfers continue until During each BTDM slot assigned to an active chan- 

the counts equal respective numbers requested, nel, the buffer manager requests a variable number of bit 

In any slot in which data is to be transferred relative transfers in each direction relative to the data transfer 
to the BTDM, logic 72 also receives a controlling indi- 55 unit (0 to 8 presently). The number of receive bit trans- 
cation DATA-TRANSFER— ENABLE from the tim- fers requested is matched to the state of fullness of a 
ing control unit which defines the time window for the respective channel receive buffer, and the number of 
transfer and enables the transfer to be executed. During transmit bit transfers requested is matched to the state of 
any slot in which data is being transferred, logic 72 also emptiness of a respective channel transmit buffer; so 
receives controlling indication XFER—REQ from the 60 that relative to any active full duplex channel, this unit 
buffer manager to condition the logic to latch the num- is always seeking to empty a respective receive data 
ber values presented at RCV/XMT-BITS-RE- buffer and fill a respective transmit data buffer. Since 
QUESTED. Finally, at beginnings of slots, logic 72 the BTDM timing controls are always running slightly 
receives a RESET signal from the timing control unit. faster than the network clocks, the amount of data 

6.1.1 Data Transfer State Machine States 65 transferred at the BTDM in each slot should always be 

Composition of this logic is detailed by the following at least equal to the theoretical maximum of data which 

description of its states. could be transferred at the network interface regardless 

RESET of drift between local and remote network clocks, 
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thereby ensuring error free network operation under When XFER_ACK active, latch transmit data from 
normal conditions, the data transfer unit (XMIT-REG) into the transmit 

Referring lo FIG, 6, the buffer Manager unit com- channel buffer pointed to by the lock channel number 
prises multiplexors 75 and 76, respectively connecting count. This data should consist of the number of bits 
to the network interface and the data transfer unit. The 5 requested with O's concatenated, and is OR'd into the 
multiplexors interface to N+l channel buffers indi- designated transmit buffer so that the bits requested are 
cated at 77, which associate to individual BTDM slots written into the empty bit spaces of that buffer and the 
(N+l equals 32 presently). State machine logic 78 con- concatenated O's are OR'd into non-empty spaces, 
trols operations of the unit and multiplexors. A lock Reset all empty bit indications relative to the respec- 
channel number register 79 is used to indicate the num- 10 tive channel transmit buffer, and all valid bit indications 
ber of the current BTDM slot. relative to the respective channel receive buffer. Also, 

Shown schematically below each channel buffer is a reset the RCV_REG, and reset all bits requested num- 
rcspective counter/register for indicating the number of bers to 0. Also, deassert XFER— REQ. 
valid receive bits in the receive data part of the buffer Go to state 0. 
and the number of empty bit positions in the transmit 15 6.3 Timing Control Unit 

data part of the same buffer (i.e. the states of fullness and This unit defines the current BTDM channel/slot 
emptiness of these parts, as needed for determining number and the portion of the slot interval during 
transfer handling relative to respective parts). which transfers can be made. The unit is designed to 

6.2.1 Buffer Manager State Machine provide a frequency of slot recurrence at the BTDM 

This logic has three time indicative inputs from the 20 which is slightly higher than that at the network inter- 
timing control unit (FIG. 7): DATA-TRANSFER— face. 

ENABLE, BTDM-BOS, BTDM—LSOF. These re- Referring to FIG. 7, the unit comprises time and 
spectively indicate the time window during each slot in channel counters 80 and 81, for respectively indicating 
which BTDM data transfers are permitted, the begin- bit and channel slot counts relative to the BTDM. The 
ning of each BTDM slot and the last slot in each frame 25 unit also contains a channel register 82, for indicating 
of BTDM slot recurrence. Other inputs include external the current channel association of the current BTDM 
RESET input from the processing system bus 4 (FIG. slot, and state logic 83 for controlling all operations of 
3), and transfer acknowledge indicator XFEK — ACK the unit. A not-shown oscillator, which provides the 
from the data transfer unit. time reference for operations of this logic, is designed to 

Outputs from logic 79 include the transfer request 30 set the slot recurrence rate at the desired frequency for 
indicator XFER—REQ, which is presented to the data positive slip operation, 
transfer unit during BTDM slots in which data transfers 6.3. 1 Timing Control Unit State Logic 
are to be made, and state indicator BUFFER—STATE, Composition of this logic is detailed by the following 
which is used internally to indicate the buffer state for description of its states, 
the channel associated with the current slot. 35 RESET 

Composition of this logic is detailed by the following On external reset, reset all counters, deactivate 
description of its states. TIME— COUNT—ENABLE, activate CHAN- 
RESET NEL_COUNT_ENABLE, and advance to state 0. 

On RESET, clear all counts and multiplexor BIT- STATE 0 (START CHANNEL TIME COUNT 
S-REQUESTED functions; move to state 0. 40 TIMER) 

STATE 0 (WAIT FOR NEW BTDM SLOT INDI- Activate TIME_COUNT_ENABLE, and advance 
CATION) to state 1. 

If BTDM„BOS or BTDM—LSOF active, set lock STATE 1 (WAIT FOR TIME COUNT EQUAL 
channel number to current BTDM slot/channel num- BTDM SLOT PERIOD) 

ber, and advance to state 1. Else, set lock channel num- 45 If time counter value equals BTDM slot period (3,8 
ber to null value, and remain in state 0, microseconds, presently; which fixes the slot and slot 

STATE 1 (DETERMINE NUMBERS OF BIT frame recurrence rates at the frequencies presently 
TRANSFERS TO REQUEST) needed for positive slip operation), pulse either 

Set RCV_BITS REQUESTED to the number of BTDM— BOS or BTDM—LSOF; LSOF if beginning 
valid receive bits currently contained in the receive 50 last slot of BTDM slot recurrence frame (channel count 
buffer assigned to the current BTDM slot/channel. Set equals 31 presently), BOS otherwise. Also, increment 
XMT—BITS— REQUESTED to the number of empty channel counter (modulo 32 presently, so reset count to 
bits in the transmit buffer for the current slot Present 0 at end of last slot of frame), save channel count value 

8-bit RCV_DATA output to data transfer unit (bits in in current channel register (providing CURRENT 

current receive buffer with O's concatenated in empty 55 CHANNEL indication to the buffer manager unit, reset 
positions to complete 8 bit field). Advance to state 2. time counter, disable TIME— COUNT—ENABLE and 
STATE 2 (WAIT) go to state 2. 

This is a timing delay state to wait for the bits re- If time count less than slot period, remain in state 1. 
quested and RCV_DATA outputs to stabilize at valid STATE 2 (WAIT FOR TIME COUNT EQUAL TO 
levels. Assert XFER—REQ to data transfer unit, and 60 START OF XFER WINDOW) 
proceed to state 3. If time count is at start of the BTDM transfer window 

STATE 3 (WAIT FOR DATA TRANSFER AC- (2.9 microseconds from BOS presently represents the 
KNOWLEDGEMENT) beginning of a 50 nanosecond guard space before the 

Check to see if current channel number and lock actual transfer begins at 2.95 microseconds) advance to 
channel number are equal (i.e. to see that BTDM is still 65 state 3. Otherwise remain in this state, 
on same slot), and if so wait for XFER— ACK activa- STATE 3 (DATA TRANSFER PHASE) 
tion. If not equal assert error indication relative to INT If time count less than end point of transfer window 
partition of IDLC device. (3.75 microseconds presently, leaving a guard space of 
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50 nanoseconds between the end of transfer and the next 
BOS), assert data transfer enabling function, DATA—. 
TRANSFER-ENABLE, to data transfer and buffer 
manager units, and remain in this state. When time 
count reaches window limit, deassert data transfer en- 5 
abling function. 

7. Interface Connections and Timings 

FIG. 8 schematically indicates the circuits connect- 
ing to the BTDM interface at both the LI and IDLC 10 
sides, and FIGS. 9-11 indicate data and control signal 
timings on the interface lines. It should be understood 
that although the IDLC is a highly sophisticated mul- 
titasking device, relative to the BTDM it is a rather 
simple slave circuit. 15 

The RL1 and TL1 partitions (FIG. 3cr) in the IDLC 
task pipelines, once conditioned by state loading and 
configuration control processes directed by RSM and 
given a start signal by RSM, operate as simple slaves of 
the LI data transfer unit with respect to transfers of 20 
individual data bits during a slot. Also, RSM partition 
need only latch beginning of slot indications presented 
by the LI timing control unit (BTDM— LSOF if last 
slot of frame, BTDM— BOS otherwise), and its other 
operations are thereafter performed without any effect 25 
or relevance to the BTDM. 

Shown in FIG. 8 at 90 are the control and data lines 
of the subject interface. To their left, are the LI timing 
control unit 91 and data transfer unit 92 described be- 
fore, which control the interface and the passage of data 30 
thereover. To the right are the IDLC partitions RSM 
(Resource Manager) 93, RL1 (Receive Layer 1) 94, and 
TL1 (Transmit Layer 1) which connect to the lines 90. 

Lines 90 consist of two slot defining lines 97 and 98, 
two bit transfer control lines 99 and 100, and two data 35 
bit transfer lines 101 and 102. 

Lines 97 and 98 transfer BOS and LSOF pulses 
shown in FIG. 9 which indicate beginnings of BTDM 
slots. As explained earlier, these are generated by the 
BTDM timing control unit (91) and as shown in FIG. 8 40 
they are applied to cycle counter circuit 105 and slot 
generator circuit 106 in RSM. BOS pulses on line 97 
indicate beginnings of slots other than the last slot of the 
slot recurrence frame, beginnings of the latter slots 
being indicated by LSOF pulses on line 98. In the de- 45 
scribed 32 slot embodiment, the BOS pulses indicate 
beginnings of slots 0 to 30 and the LSOF pulses indicate 
beginnings of slots 31, 

Cycle counter 105 is reset by each BOS and LSOF 
pulse and thereafter counts internal clock pulses of the 50 
RSM partition to produce a signal RSM— EOS which is 
distributed to the IDLC pipeline partitions (including 
RL1 and TL1) as an indication that the slot is ending. 
The latter partitions then prepare for state swapping 
operations described generally above and fully in the 55 
cross-referenced patent applications. Slot generator 106 
is a slot counter which is reset by the first BOS pulse 
following each LSOF pulse. Its output RSM-TSI indi- 
cating, the current slot number, is applied to all syn- 
chronous IDLC partitions which reference local RAM 60 
memories of that device (TFM, RFM, which use the 
signal as a partial address pointer) and to a partition 
DMARQ (briefly mentioned earlier and fully described 
in the copending applications) which links the synchro- 
nous and asynchronous sections of the device for data 65 
transfer continuity. 

Pulses RD ATA— VALID on line 99, timed as shown 
in FIG. 9, serve as strobes for directing transfers of 
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individual receive data bit signals BTDM RDATA 
presented on line 101 (also shown in FIG. 9. As shown 
in FIGS. 9 and 10, RDATA— VALID and RDATA 
pulses have 50 ns (nanosecond) durations, and a variable 
number of such (0 to 7 presently) are presented during 
an 800 ns window of time at the end of each 3.8 micro- 
second slot (see FIG. 10) assigned to an active channel. 
Accordingly, more than |ths of each slot period is avail- 
able to the RSM as "setup time" (see FIG. 10) for sav- 
ing prior states, and reconfiguring and initializing pro- 
cess states in the synchronous IDLC section before data 
transfers and other pipeline task functions begin. 

As explained earlier, the differently numbered slots 
are dynamically assignable to channels handling voice 
and data arranged according to various communication 
protocols (e.g. HDLC, Bisynch, etc.), such protocols 
require performance of different processing tasks in the 
IDLC pipeline stages, and therefore RSM and those 
stages must be individually configured by information 
stored in TSR (53, FIG. 3). Since the state saving and 
reconfiguring operations consume considerable time in 
each slot, the need for such setup time and the related 
benefit derived from compressing the data transfer into 
the 800 ns burst window should be appreciated. 

The RDATA—VALID pulses are applied to the 
state logic 110 of RL1, which operates within the 50 ns 
constraint of each pulse to condition a check shift regis- 
ter 111 and a data shift register 112 for receiving the 
RDATA bit then appearing on line 101. Data bits are 
shifted into register 112 until logic 111 detects that a 
valid byte has been received, and then the byte is trans- 
ferred to RV (FIG. 3a) for further handling. However, 
certain bits and certain bytes are not so handled. 

In channels receiving HDLC data and the like, each 
bit shifted into check register 111 is evaluated to deter- 
mine if is a transparency insert (stuff bit) placed to pre- 
vent interpretation of the data as a flag/control charac- 
ter. RL1 state logic 110 is responsible for detecting and 
removing from any received HDLC data stream trans- 
parency bits and flag characters. When logic 110 de- 
tects that the data bit last received is a transparency bit 
it inhibits shifting of register 112 and posts an indication 
that the bits therein do not represent a valid byte. This 
causes the transparency bit to be overwritten by the 
next valid data byte entered into register 112, and 
thereby effectively removed. 

This overwriting happens even when a transparency 
bit arrives as the last bit in a receive data burst, since the 
posted indication that the register does not contain a full 
byte is preserved (so that the data is not transferred to 
RV) and saved with the data in register 112 as part of 
the RL1 processing state of RL1 relative to the respec- 
tive slot Accordingly, at the next cycle of RL1 process- 
ing relative to the same slot, this state will be restored 
and the transparency bit will be overwritten by the next 
received byte. 

Similarly, if logic 110 detects that a protocol-specific 
flag (or other control) character is in register 111, it will 
suppress transfer of the associated byte from register 
112 to RV, whereby the character will be overwritten 
by the next received data byte. 

A reverse process occurs in TL1. TL1 contains state 
control logic 115, a pair of data registers 116 and 117, 
and a multiplexor 118. Logic 115 operates relative to an 
active transmit channel to track the vacancy status of 
the registers and fill them with bytes obtained from TV, 
alternating between registers in "ping pong" fashion. In 
response to each TDATA— REQ prompt appearing at 
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line 100 (from 0 to 8 such pulses presented during any 
burst window), logic 115 conditions multiplexor 118 to 
transfer a bit of data from the registers 116 and 117 
(which are selected alternately when both are full, so 
that first one is emptied and then the other) to the 5 
TDATA line 102. 

In channels assigned to HDLC data, logic 115 is 
alerted by signals from TV when the last byte of a frame 
is transferred to one of the registers 116, 117, and after 
that last byte has been transferred to the BTDM, multi- 10 
plexor 118 is conditioned to insert an end of frame flag 
character which it selects from a source 119 of flag and 
other control character symbols (e.g. abort and idle 
control characters). At other phases of the transfer 
process, and where required relative to protocol- 15 
specific data, abort or idle characters are inserted into 
the transmit data, and where appropriate null characters 
are selected from a respective source 20 and inserted. 

FIG. 11 illustrates timing of internal LI clocks CI 
and B2 which respectively time TDATA REQ and 20 
RD ATA_ V A LID pulses. CI is a master clock and B2 
is derived from CI. Each clock pulse has 20 ns duration, 
and each B2 pulse follows a corresponding CI pulse 
after a guard space of 5 ns. Each data bit transfer period 
has 4 clock phases defined by the duration of a B2 pulse, 25 
the interval from the end of that B2 pulse to the rise of 
the following CI pulse, the duration of that CI pulse and 
the interval from its end to the start of the next B2 pulse. 

Transfers of data are unacknowledged, and indicated 
in this figure by "**•*" for receive data, RDATA, and 30 
for transmit data, TDATA. 

We claim: 

1. In a data processing system having multiple inter- 
nal time division multiplex channels, for receiving data 
from multiple external sources in a data communication 35 
network, a burst time division multiplex (BTDM) inter- 
face for isolating said internal time division channels of 
said system from time-dependent aspects of such data 
transfers comprising: 
circuit means coupled between external data trans- 40 
mission channels in said communication network 
and said internal time division channels of said 
system, said circuit means operating to transfer 
data signals from said external data transmission 
channels of said system to respectively assigned 45 
internal time division channels of said system, 
while isolating said internal time division channels 
and said system from timing differences between 
data signal clocking references in said internal 
channels and data signal clocking references in said 50 
external channels; 
a plurality of data transfer and control lines connect- 
ing said circuit means with said internal time divi- 
sion channels of said system, said data transfer and 
control lines forming a discrete time division multi- 55 
plex data transfer interface between said circuit 
means and said internal time division channels of 
said system; said control lines including at least one 
timing control line controlled by said circuit means 
for providing recurrent time reference signals to 60 
said internal channels; said time reference signals 
defining time division frames and basic time slots 
within each frame; each said internal channel hav- 
ing at least one basic time slot within each frame 
assigned thereto for defining periods in which re- 65 
ceived data can be handled within the respective 
internal channel; said control lines also including at 
least one data available control line for presenting 
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signals indicating during any said basic time slot 
availability of data to be transferred to an internal 
channel to which the respective basic time slot is 
assigned; signals presented on said data available 
control line being useful for prompting the internal 
channel to which a currently defined basic time is 
assigned to receive a variable number of data bits 
during that time slot; 

said circuit means comprising: 

timing means connected to said at least one timing 
control line for generating said time reference sig- 
nals defining said time division frames and plural 
basic time slots within each frame; said timing 
means operating at a predetermined cyclic rate 
related to the maximum rate at which data can be 
transmitted in said external channels; 

buffer means connected to said external channels for 
receiving and temporarily storing data to be trans- 
ferred to said said respectively assigned internal 
during periods of recurrence of said basic time slots 
assigned to said respectively assigned channels; and 

data transfer means connected to said data transfer 
lines, said data availability prompting control lines, 
said buffer means and said timing means for operat- 
ing during each said basic time slot to cause all data 
received in said buffer means since the last previous 
recurrence of the respective basic time slot to be 
transferred bit-serially from said buffer means to 
the internal channel to which the respective basic 
time slot is assigned via said data transfer lines; 
whereby said buffer means is effectively emptied 
between successive said time division frames at a 
rate faster than the maximum rate at which data 
can be transmitted in any of said external channels. 

2. A BTDM interface in accordance with claim 1 
wherein: 

said at least one timing control line, includes a first 
timing control line for transferring frame reference 
timing signals indicating successive said time divi- 
sion frames, and a second timing control line for 
transferring time slot reference signals indicating 
time division time slots in each of said frames; and 

said timing means includes means coupled to said first 
and second timing control lines for presenting time 
separated pulse signals thereon indicating to said 
internal channels transitions between consecutive 
frames and transitions between consecutive time 
slots within each frame; whereby the number of 
slots defined in any frame and their time durations 
are variably determinable by said timing means. 

3. A BTDM interface in accordance with claim 1 
wherein: 

said buffer means includes means for storing n bits of 
data relative to each of said external channels, 
where n represents the maximum number of bits 
transmittable in any external channel between con- 
secutive said time division frames; and 

said data transfer means comprises means for present* 
ing a variable number of from 0 to n data available 
prompting pulses on said at least one prompting 
control line, during each said basic time slot, so as 
to cause a variable number of from 0 to n bits of 
data to be transferred bit serially between said 
system and said buffer means during the respective 
time slot; wherein the number of prompting pulses 
presented in any slot is related to the amount of 
data received in said buffer means, relative to an 
internal channel to which the respective time slot is 
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assigned, since the last prior recurrence of a time 
slot assigned to the same internal channel. 

4. A BTDM interface according to claim 3 wherein: 
said timing means comprises means for selectively 

generating a short duration transfer enabling signal 5 
during each said basic time slot, said signal being 
active only during a small portion of the respective 
slot; and 

said data transfer means includes means responsive to 
said enabling signal for carrying out respective said 10 
transfers of from 0 to n data bits during the respec- 
tive basic time slot and only while said enabling 
signal is coincidentally active. 

5. A BTDM interface according to claim 4 wherein 
said data transfer means comprises; 15 

means coupled to said timing means and said buffer 
means for receiving and latching all of the data bits 
to be transferred, said means being conditioned by 
said timing means to receive and latch said data bits 
at a predetermined time in each said basic time time 20 
shortly preceding activation of said enabling signal; 
and 

means coupled to said timing means and rendered 
operative when said enabling signal is active for 
serially transferring the data bits latched by said 25 
receiving and latching means to a said data line 
while presenting prompting pulse signals to said 
internal channels of said system on said prompting 
control line indicating that valid data bits are being 
transferred; said data bits being presented at a rate 30 
such that n such bits can be transferred relative to 
any said internal channel during a single interval of 
activation of said enabling signal; 

said interface further comprising receiving circuit 
means coupled between said system internal chan- 35 
nels and said data transfer and prompting control 
lines for receiving and latching said data bits pres- 
ented by said data transfer means in synchronous 
response to said prompting control signals, and for 
transferring said latched data bits to said system 40 
internal channels for further handling in asynchro- 
nous relation to said enabling signal. 

6. A BTDM interface according to claim 5 wherein 
data transferred in said basic time slots represents data 
formatted in accordance with a plurality of different 45 
protocols, and each said system internal channel com- 
prises variably configurable processing means for for 
processing data furnished by said synchronous receiv- 
ing means in asynchronous relation to said enabling 
signals for removing protocol-specific characters. 50 

7. A BTDM interface according to claim 6 wherein: 
said data and control lines contain only a single re- 
ceive data line for transferring data to said interna] 
channels from said data transfer means, and an 
associated prompting control line for transferring 35 
prompting control signals indicating availability of 
individual data bit signals; and 

said synchronous receiving means is required to latch 
each data bit presented on said RDATA line within 
a predetermined time of the appearance of the 60 
respective prompting control signal on said 
RDATA VALID line. 

8. A BTDM interface according to claim 7 wherein: 
said variably configurable processing means includes 

means coupled to said interface control lines for 65 
dynamically reconfiguring processing states of said 
variably configurable means in synchronism with 
occurrences of said basic time slots so as to enable 
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said processing means to perform protocol-specific 
processing tasks on the data transferred during 
respective slots; and 
the short active durations of said enabling signal are 
designed to allow optimum time for said dynamic 
reconfiguring within each said basic time slot, so 
that said internal channels may immediately begin 
processing data transferred thereto during the basic 
time slot in which it is received. 

9. In a data processing system which receives data 
from external sources in multiple internal time multiplex 
channels, a burst time division multiplex interface for 
isolating time-dependent aspects of said data transfers 
from the system by confining time-dependent aspects to 
a relatively small circuit operating between said internal 
channels and said sources comprising: 

a circuit which is relatively small in comparison to 
said system for receiving data from said external 
sources; 

means, including a plurality of data transfer lines and 
a plurality of control lines, forming a discrete data 
transfer interface between said relatively small 
circuit and said internal channels; said circuit com- 
prising: 

first means connected to said data transfer lines for 
transferring data from said external sources to said 
internal channels; 

second means connected to said control lines and said 
first means for defining a cyclically recurrent time 
division frame of N basic time slots (N greater than 
2) and for indicating individual time division time 
slots in each frame, different said time slots being 
assignable to different ones of said internal chan- 
nels; 

buffer means for storing a predetermined number of 
up to n data bits relative to each of said time slots, 
where n is greater than 1 and represents the maxi- 
mum number of bits which can be received from 
any of said external sources, in the time duration of 
a single said frame; and 

bit transfer control means connected to said buffer 
means and said first means for conditioning said 
first means during each said time slot to transfer to 
said a variable number of from 0 to n bits from a 
said external source to an internal channel to which 
the respective time slot is assigned; wherein the 
number of bits so transferred invariably constitutes 
all of the data received from the the respective 
external source since the last previous occurrence 
of the corresponding time slot in a previous said 
frame. 

10. A two-tiered interface arrangement, for connect- 
ing internal I/O channels of a data processing system 
with external data communication channels of a data 
communication network, said arrangement comprising: 

a first interface connecting directly to said network, a 
second interface connecting directly to said inter- 
nal I/O channels, and data handling circuits con- 
nected between said first and second interfaces; 

said first interface serving to transfer data signals 
bit-serially between said externa] channels of said 
network and said data handling circuits, with tim- 
ing of said transferred signals determined by oper- 
ating characteristics of said network; 

said second interface serving to transfer data signals 
bit-serially between said data handling circuits and 
said internal I/O channels of said system; timing of 
data signal transfers at said second interface being 
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controlled by said data handling circuits in a burst 
time division multiplex mode in which data signals 
received from said external channels and data sig- 
nals being forwarded to said network (transmit 
data) are transferred in bit-serial bursts at said sec- 5 
ond interface, in cylically recurrent time division 
frames of N basic time slots assignable to said chan- 
nels (N greater than 2); basic time slots within each 
frame being assignable for linking individual said 
internal channels with individual said external 10 
channels, and each time slot being useful to transfer 
a burst of receive data frame said data handling 
circuits to a respectively assigned internal time slot, 
and to transfer a burst of transmit data from a said 
respectively assigned internal channel to said data 15 
handling circuits; said receive and transmit bursts 
being characterized further in that each contains a 
varied number of from 0 to n pulses representing 
data bits; 

said data handling circuits comprising: 20 
buffer means connected between said first and second 
interfaces for storing up to n bits of receive data 
and up to n bits of transmit data relative to each of 
said internal channels; where n is so related to the 
rate of data signal timing in said externa! channels 
that each external channel coupled to a said inter- 
nal channel can not transfer more than n bits of 
receive data or more than n bits of transmit data in 
the time between consecutive recurrences of a 3Q 
basic time slot assigned to the respective said inter- 
nal channel; and 
means coupled to said buffer means and said second 
interface for controlling the burst transfers at said 
second interface so that, in each said basic time slot, 35 
all receive data bits accumulated in said buffer 
means relative to the internal channel respectively 
assigned to that basic time slot, since the prior 
recurrence of the same time slot in the immediately 
preceding time division frame, passed to the re- ^ 
spective internal channel assigned to that slot, and 
so that all transmit data bits accumulated in the 
respective internal channel during the same inter- 
val are passed to said buffer means; whereby the 
flow of data bits through said buffer means, relative 45 
to any said internal channel, is so matched to the 
timing characteristics of the external channel 
linked to the respective internal channel that, irre- 
spective of timing differences between the respec- 
tively linked internal and external channels, receive 50 
data will never overflow the capacity of said buffer 
means and transmit data will never underflow the 
transmission capacity of the respective external 
channel 

11. A two-tiered interface arrangement in accordance 55 
with claim 10, in which said first interface is operated in 
a time division mode, in cyclically repetitive time divi- 
sion frames containing basic time slots corresponding to 
the basic time slots in said burst time division frames at 
said second interface, wherein: 60 
the frames and basic time slots at said first and second 
interfaces recur at respective slightly different rates 
Fl and F2 (F2 greater than Fl) such that the inter- 
val between consecutive occurrences of any one of 
the basic time slots at the second interface is always 65 
slightly shorter than the interval between consecu- 
tive occurrences of the corresponding basic time 
slot at the first interface. 



,541 

32 

12. An interface arrangement in accordance with 
claim 10, wherein: each said burst transfer of receive 
data and transmit data, occurring during a said basic 
time slot at said second interface, is compressed into a 
short duration fractional portion of the respective basic 
time slot, whereby the remaining time in the respective 
basic time slot is available to the respectively assigned 
internal channel for performing functions requiring 
synchronism with said basic time slots at said second 
interface, but not requiring synchronism in relation to 
instantaneous handling of data bit transfers at said sec- 
ond interface. 

13. An interface arrangement in accordance with 
claim 11 wherein said buffer means comprises: 

plural discrete bit storage means reserved relative to 
said basic time slots at said second interface, each 
said basic time slot at said second interface having 
one of said bit storage means reserved exclusively 
thereto, each said bit storage means comprising 
means for storing up to n bits of receive data in 
transit from the network to a said internal channel 
via the respective basic time slot and up to a n bits 
of transmit data in transit from the respective inter- 
nal channel to the network via the respective basic 
time slot; 

plural fullness indicating means associated with re- 
spective ones of said bit storage means for indicat- 
ing the number of receive data bits instantaneously 
stored in the respective bit storage means relative 
to the respective basic time at the second interface; 
and 

plural vacancy indicating means associated with re- 
spective ones of said bit storage means for indicat- 
ing the number of empty bit storage positions cur- 
rently available in the respective bit storage means 
for storing transmit data bits relative to the respec- 
tive second interface basic time slot; and 

said means for controlling said burst transfers relative 
to said second interface comprises: 

means for indicating beginnings of individual ones of 
said basic time slots at said second interface; 

means coupled to said beginning of slot indicating 
means and said fullness indicating means for oper- 
ating at a predetermined time phase in each basic 
time slot at said second interface to control shifting 
of all receive bits instantaneously stored relative to 
the respective basic time slot over said interface to 
a respective internal channel of said system as- 
signed to the respective time slot; and 

means coupled to said beginning of slot indicating 
means and said vacancy indicating means for oper- 
ating at a predetermined time phase in each basic 
time slot at said second interface to control transfer 
of a number of transmit data bits over said second 
interface from the respectively assigned internal 
channel to a vacant portion of the respective bit 
storage means reserved for storing transmit data, 
the number so transferred just filling the instanta- 
neously vacant part of the respective bit storage 
means used for storing transmit data. 

14. In a data communication system for operating at a 
node of a time division multiplex data communication 
network, said network having a basic time division 
frame consisting of N slots recurrent at a frequency Fl 
fixed by communication characteristics of the network, 
said N slots assignable to N separate data communica- 
tion channels of said system, said system containing a 
data link control device having N internal data handling 
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channels, for handling data transfers relative to said 
network, and circuit means interfacing between said 
device and said network, an interface arrangement be- 
tween said circuit means and said device comprising: 
timing means in said circuit means for presenting 5 
timing signals to said device defining a time multi- 
plex frame of N basic slots recurrent at a frequency 
F2 equal to or greater than Fl; 
data transfer control means in said circuit means for 
operating during each said basic time slot to pres- 10 
ent a variable number of from 0 to n data transfer 
control signals to said device, for conditioning said 
device for a bit-serial transfer of from 0 to n bits of 
data during the respective basic time slot, where n 
is greater than 2; 15 
data buffer means in said circuit means for storing 
data in transit between said network and any said 
internal channel of said device, between consecu- 
tive recurrences of a said basic time slot assigned to 
the respective internal channel, said data buffer 20 
means having capacity for storing at least n bits of 
data flowing from the network to any said internal 
channel and up to n bits of data flowing from the 
same internal channel to said network; where n 
represents the maximum number of bits which can 25 
be presented by said network relative to each inter- 
nal channel, in the time between consecutive recur- 
rences of a basic time slot assigned to the respective 
interna] channel, and n also represents the maxi- 
mum number of bits which can be transmitted on 30 
the network, relative to the respective internal 
channel, in the said time between consecutive basic 
time slot recurrences; and 
control means coupled to said buffer means and said 
data transfer control means for operating said con- 35 
trol means during each basic time slot, in time coor- 
dination with the occupancy state of said data 
buffer means relative to a respective said internal 
channel, whereby the number of bits transferred 
between any internal channel of said device and 40 
said data buffer means during a respective basic 
time slot is a predetermined function of the occu- 
pancy state of the buffer relative to the transmis- 
sion capacity of the network allocated to the re- 
spective internal channel. 45 
15. An interface arrangement according to claim 14 
wherein: 

said circuit means and device are adapted for han- 
dling bidirectional transfers of receive data bits and 
transmit data bits relative to individual ones of said 50 
internal channels during basic time slots respec- 
tively assigned to said internal channels; where 
receive data bits are data bits received from said 
network for transfer to internal channels of said 
device and transmit data bits are data prepared in 55 
said device internal channels for transmittal to said 
network; 

said data buffer means is capable of storing up to n 
bits of receive data and up to n bits of transmit data 
relative to each of said N slots; 60 

said data buffer means includes means for indicating 
the number of receive data bits instantaneously 
stored relative to each said basic time slot and the 
number of vacant bit positions instantaneously 
available for storage of transmit data bits relative to 65 
each said basic time slot; 

said data transfer control means is adapted for condi- 
tioning said device for conducting from 0 to n 
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transfers of receive data bits and from 0 to n trans- 
fers of transmit data bits relative to said buffer 
means during any basic time slot; and 
said control means includes means responsive to num- 
ber indications from said indicating means for oper- 
ating said data transfer control means during each 
basic time slot to condition said device to receive a 
number of receive data bits from said data buffer 
means corresponding to the number of receive data 
bits currently indicated by said indicating means as 
stored relative to a said internal channel respec- 
tively assigned to said slot, and to further condition 
said respectively assigned internal channel to trans- 
fer to said data buffer means a number of transmit 
data bits corresponding to the number of vacant 
transmit buffer bit positions indicated by said indi- 
cating means relative to the respective internal 
channel. 

16. An interface arrangement according to claim 15 
wherein: 

the value of n is so related to the rate of data bit 
transmission at the network interface of said circuit 
means that the number of receive data bits entered 
into said buffer means relative to any said basic 
time slot during a frame of recurrence of the re- 
spective basic time slot can not exceed n, and the 
number of transmit bits required to be transferred 
to the network from the buffer means relative to 
the same slot also can not exceed n. 

17. An interface arrangement according to claim 16: 
F2 is slightly greater than Fl; whereby the number of 

receive bits accumulated in the data buffer means 
relative to any slot at the intermediate interface can 
not be greater than the number of receive bits 
transferred to said device during the respective 
slot, regardless of any timing variations at the net- 
work interface of said circuit means due to relative 
drifts between local and remote timing circuits in 
the network. 

18. An interface arrangement according to claim 14 
wherein: 

operations of said data transfer control means during 
any slot are restricted to occur only during a small 
portion of the slot interval, thereby allowing a 
major portion of the slot period to be used in said 
interna] channels of said device for processing data 
relative to said interface, and for changing process- 
ing states relative to the slots so that processing can 
be conducted with reduced time dependencies 
relative to internal channels operating with differ- 
ent protocols. 

19. In a data communication network including data 
processing nodes at which data communicated over 
said network is processed by data processing systems, 
and at which data is passed between the network and 
individual processing systems via tandem stages of layer 
1 (LI) circuits and layer 2 (L2) processing devices; each 
LI circuit stage interfacing directly to a respective node 
of the network, and each L2 device stage coupling a 
respective LI circuit stage to a respective data process- 
ing system; the device in each said L2 stage having 
plural interna] data transfer channels operated in a cyc- 
lic time division mode; a burst time division multiplex 
interface formed between respective said LI and L2 
stages for isolating said L2 stages from time-dependent 
data signalling processes in said network; said interface 
comprising: 
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a plurality of data and control lines extending be- transfer from the L2 stage to the network in a 

tween said respective LI and L2 stages so as to channel associated with the respective slot; and n 

provide a discrete physical path between said represents the maximum number of bits which can 

stages for transferring data bit-serially and bidirec- be received from the network and transferred to 

tionally between said stages and through said 5 the network in any said channel between consecu- 
stages between respective said network nodes and tive occurrences of a slot assigned to that channel, 

respective said processing systems; 21. A burst time division interface in accordance with 

timing means in each said LI stage for generating claim 20 wherein said first and second bursts are timed 
timing signals relative to said selected ones of said to occur during a small time window within each slot, 
control lines for defining beginnings of individual 10 22. A burst time division interface in accordance with 
time slots within a cyclically recurrent time divi- claim 21 wherein said time window is fixed in position 
sion frame of N slots (N greater than 2); said time close to the end of each slot. 

slots being assignable to said internal channels of 23. An interface according to claim 22 wherein the 
the respective L2 device stage for handling data in interface between said LI stage and the network is 
transit between said respective LI stage and pro- 15 operated in a time division mode with slots and frames 
cessmg system; said data in transit through each corresponding to those at the burst interface between 
said internal channel constituting data being trans- the LI and L2 stages, and wherein the frame and slot 
mitted between the respective internal channel and recurrence frequencies at the LI to L2 interface are 
a respective external communication channel in slightly faster than those at the L to network interface, 
said network, and between the said respective in- 20 whereby the data transfers across the LI to L2 interface 
ternal channel and the respective data processing are always leading respective transfers at the LI to 
system; network interface in time so that regardless of time 

first transfer control means in said LI stage for pres- dependencies incurred at the LI to network interface 
enting first and second time overlapped bursts of due to drifting of remote network clocks the numbers of 
pulse signals to said device in each said time slot, 25 bits transferred to said buffer means relative to any one 
wherein each pulse in said first burst indicates channel during one period of recurrence of the respec- 
readiness of said LI stage to send a bit of data to a tive slot at the LI to L2 interface can not exceed n. 
respective internal channel in the respective L2 24. An interface according to claim 23 wherein the 
stage, and each pulse in said second burst indicates data being transferred over said interface in different 
readiness of said LI stage to receive a bit of data 30 said channels may be variously configured in accor- 
from the respective internal channel in said L2 dance with various data communication protocols and 
stage; wherein the number of pulses in each first said L2 device comprises means coupled to said inter- 
and second burst ranges variably from 0 to n pulses, face timing control lines for reconfiguring the L2 de- 
where n is greater than 2, and said LI and L2 stages vice and varying its processing state in synchronism 
being adaptive to handle transfers of n bits of data 35 with said time slots, and wherein the short timing of said 
in each direction of communication during any burst window affords optimum time for operation of 
slot; and said reconfiguring and state varying means without 

means m each said L2 stage device responsive to each interference to data transfers executed during the 
said readiness pulse indication in said first and sec- bursts. 

ond bursts for respectively receiving and sending a 40 25. An interface according to claim 24 wherein said 
data bit signal relative to said LI device stage in L2 device comprises plural-stage processing pipelines 
synchronous time relation to the respective readi- required to operate in synchronism with said slots 
ness indicating signal. wherein states of individual pipeline stages have to be 

211. Aburst time division interface in accordance with manipulated by said reconfiguring and state varying 
claim 19 wherein: 45 mea ns t and wherein the short timings of said burst win- 

said LI stage comprises buffer means for storing up to dows afford optimum time for manipulation of states in 
n receive data bits relative to each slot for transfer all of said pipeline stages without interference between 
from the network to the L2 stage in the channel such manipulation and data transfer processes occurring 
associated with the respective slot, and for storing during said bursts, 
up to n transmit data bits relative to each slot for 50 • * * * • 



55 



60 



65 



02/23/2004, EAST Version: 1.4.1 



